Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
751	Succinct Randomized Encodings and their Applications∗ Nir Bitansky† Sanjam Garg‡ Huijia Lin§ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-04-21 11:01:51 Complexity classes EXPTIME P/poly Time complexity PP NL P NC Theoretical computer science Computational complexity theory Applied mathematics
752	Packing Resizable Items with Application to Video Delivery over Wireless Networks∗ Sivan Albagli-Kim† Leah Epstein‡ Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2012-07-08 12:40:54 NP-complete problems Operations research Combinatorial optimization Bin packing problem Knapsack problem Packing problem Algorithm Theoretical computer science Computational complexity theory Mathematics
753	On Lagrangian Relaxation and Subset Selection Problems (Extended Abstract) Ariel Kulik∗ Hadas Shachnai† Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2008-06-23 10:33:06 Theoretical computer science Computational complexity theory Relaxation Linear programming Approximation algorithm Lagrangian relaxation Duality Spectral theory of ordinary differential equations Euclidean algorithm Mathematical optimization Mathematical analysis Convex optimization
754	Distributed Computing FS 2011 Prof. R. Wattenhofer Barbara Keller Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Analysis of algorithms Bellman–Ford algorithm Time complexity Search algorithms Routing algorithms Koorde Randomized algorithm Theoretical computer science Computational complexity theory Applied mathematics
755	Algorithms Lecture 30: NP-Hard Problems [Fa’14] [I]n his short and broken treatise he provides an eternal example—not of laws, or even of method, for there is no method except to be very intelligent, but Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:03:23 Complexity classes Mathematical optimization Structural complexity theory Computability theory NP-hard NP-complete Boolean satisfiability problem Cook–Levin theorem P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics
756	MATHEMATICS PROBLEMS WITH SEPARATE PROGRESSIVE SOLUTIONS: HINTS, ALGORITHMS, PROOFS VOLUME 1: INTERMEDIATE AND COLLEGE ALGEBRA Add to Reading List Source URL: probability.infarom.ro Language: English - Date: 2015-04-15 00:21:34 Solver Problem solving Algorithm Problem Skill Theoretical computer science Computational complexity theory Linear programming Mathematics Applied mathematics Numerical software
757	Journal of Artificial Intelligence Research606 Submitted 11/07; publishedSATzilla: Portfolio-based Algorithm Selection for SAT Lin Xu Add to Reading List Source URL: jair.org Language: English - Date: 2008-07-01 13:34:37 NP-complete problems Logic in computer science Electronic design automation Formal methods Boolean algebra Boolean satisfiability problem Algorithm Computational complexity theory Solver Theoretical computer science Applied mathematics Mathematics
758	CCCG 2011, Toronto ON, August 10–12, 2011 Robust approximate assembly partitioning Elisha Sacks∗ Victor Milenkovic† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:12 Analysis of algorithms Computational complexity theory Convex geometry Digital geometry Minkowski addition Algorithm Time complexity Mathematics Theoretical computer science Geometry
759	Reducing Computational Complexity with Array Predicates Robert Bernecky Snake Island Research Inc 18 Fifth Street, Ward’s Island Toronto, Ontario M5J 2B9 Canada Add to Reading List Source URL: www.snakeisland.com Language: English - Date: 2008-07-16 15:00:46 APL programming language family Array programming languages Functional languages Programming language implementation APL K Array data type Algorithm J Computing Software engineering Computer programming
760	Case Study 5: Reduction Mill BRITISH STEEL The diagram opposite represents a cold reduction mill. It consists of five pairs of workrolls. The Add to Reading List Source URL: www.cimt.plymouth.ac.uk Language: English - Date: 2005-08-11 12:58:10 Chemical engineering Building engineering Heat transfer R-value Thermal protection Reduction Rolling Computational complexity theory Mechanical engineering Metal forming

UPDATE